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WHAT IS CLAIMED IS: 



1 1. A system for duplicate address detection in a 

2 communication network, said system comprising: 

3 a plurality of communication nodes, a particular one of 

4 said communication nodes generating a tentative interface 

5 address and transmitting a solicitation message including 

6 the tentative interface address; and 

7 a proxy node for receiving the solicitation message, 

8 said proxy node operable to determine from the solicitation 

9 message whether the tentative interface address is allocated 
y 10 to another of said plurality of communication nodes, and 

fi, 11 further operable to send a response message to said 

S 12 particular communication node if said proxy node determines 

13 that the tentative interface address is allocated to another 

Ifl 14 of said plurality of communication nodes, said response 

i If 

Jg 15 message indicating that the tentative interface address is 

^ 16 already in use. 
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1 2. The system of claim 1, wherein the particular 

2 communication mode transmits a context activation message to 

3 the proxy node at least as early as said transmission of the 

4 solicitation message, said context activation message 

5 indicative of a request for an activation of a packet data 

6 protocol context , 

1 3. The system of claim 2, wherein the proxy node, 

2 responsive to the context activation message, generates a 

3 packet data protocol context associated with the particular 

O 4 communication node. 

yy 

|T| 1 4. The system of claim 2, wherein the packet data 

2 2 protocol context is activated in accordance with IPv6. 

i 

^ I 5. The system of claim 1, wherein the particular 

2 communication node is allocated the tentative interface 

■ yd 

J2 3 address as an allocated interface address if the proxy node 

p 4 determines that the tentative interface address is not 

5 allocated to another of said plurality of communication 

6 nodes . 

1 6. The system of claim 5, wherein the particular 

2 communication node begins using the allocated interface 

3 address when no response is received to the solicitation 

4 message. 
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1 7. The system of claim 5, wherein the particular 

2 communication node begins using the allocated interface 

3 address when no response is received after repeating the 

4 solicitation message a predetermined number of times. 

1 8. The system of claim 5, wherein the proxy node 

2 transmits a router advertisement message including network 

3 address prefix information. 

1 9. The system of claim 8, wherein the transmission of 

2 the router advertisement message is performed automatically 
^3 by the proxy node . 

III 

1^ 1 10. The system of claim 8, wherein the transmission of 

2 the router advertisement message is in response to the 

3 receiving, at the proxy node, of a router solicitation 

4 message transmitted by the particular communication node. 

i 

Ml 11. The system of claim 8, wherein the particular 

2 communication node receives the router advertisement message 

3 and determines a full network address associated with the 

4 particular communication node from the router advertisement 

5 message. 
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1 12. The system of claim 8, wherein the particular 

2 communication node receives the router advertisement 

3 message, extracts the network address prefix information 

4 from the router advertisement message, and concatenates the 

5 network prefix address prefix information and the tentative 

6 interface address to form a full network address associated 

7 with the particular communication node. 

1 13. The system of claim 12, wherein the full network 

2 address comprises a site-local address. 

31 14. The system of claim 12, wherein the full network 

ui 2 address comprises a global address. 

W 

m ^ 15. The system of claim 8, wherein the proxy node 

^ 2 Stores at least a characteristic portion of a full network 

^ 3 address in a packet data protocol context associated with 

4 the particular communication node. 

o 

N= 1 16. The system of claim 1, wherein the tentative 

2 interface address comprises a link-local address. 

1 17. The system of claim 1, wherein the particular 

2 communication node subsequently generates a new tentative 

3 interface address and transmits a new solicitation message 

4 including the new tentative interface address. 
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1 18. The system of claim 17, wherein the proxy node 

2 receives the new solicitation message, determines whether 

3 the new tentative interface address is allocated to another 

4 of said plurality of communication nodes, generates a new 

5 response message to the particular node if the proxy node 

6 determines that the new tentative interface address is 

7 allocated to another of said plurality of communication 

8 nodes, and allocates the new tentative interface address as 

9 a new allocated interface address if the proxy node 

10 determines that the new tentative interface address is not 

ygll allocated to another of said plurality of communication 

iTlll nodes. 

K 1 19. The system of claim 17, wherein the proxy node 

M 2 receives the new solicitation message, and transmits a new 

y 3 response message to the particular node if the allocation of 

W 4 an additional interface address associated with the 

D 

O 5 particular node is not allowed. 

1 20. The system of claim 17, wherein the generation of 

2 the new tentative interface address is performed in 

3 accordance with a stateless IPv6 address autoconf iguration 

4 procedure . 

1 21. The system of claim 1, wherein the particular 

2 communication node comprises a mobile station. 
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1 22. The system of claim 1, wherein the particular 

2 communication node comprises terminal equipment. 

1 23. The system of claim 1, wherein the proxy node 

2 comprises a gateway node. 

1 24. The system of claim 23, wherein the gateway node 

2 comprises a gateway general packet radio service support 

3 node (GGSN) . 

1 25. The system of claim 1, wherein the proxy node 

p 2 comprises a network bridging device for interfacing the 

J 3 plurality of communication nodes to at least one packet data 

4 network. 

'f^ 1 26. The system of claim 1, wherein the communication 

%^ 2 network comprises at least one of a cable modem network, an 

1^ 3 lMT-2 000 network, a CDMA-2000 network, a UMTS network, and a 

jf 4 General Packet Radio Service (GPRS) network. 
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1 27. A method for duplicate address detection in a 

2 communication network^ said method comprising: 

3 generating, by a first one of a plurality of 

4 communication nodes, a first tentative interface address; 

5 transmitting, from the first communication node, a 

6 first solicitation message including the first tentative 

7 interface address; 

8 receiving, at a proxy node, the first solicitation 

9 message; 

JilO determining, by the proxy node, that the first 

1^1 11 tentative interface address is available for use by the 

2^12 first communication node; 

p! 13 allocating the first tentative interface address as a 

14 first allocated interface address associated with the first 

5; 15 communication node; 

W 16 generating, by a second one of the plurality of 

17 communication nodes, a second tentative interface address; 

18 transmitting, from the second communication node, a 

19 second solicitation message including the second tentative 

20 interface address; 

21 receiving, at the proxy node, the second solicitation 

22 message; 

23 determining, by the proxy node, whether the second 

24 tentative interface address corresponds to the first 

25 allocated interface address; 

38 
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26 generating a first response message if the proxy node 

27 determines that the second tentative interface address 

28 corresponds to the first allocated interface address; and 

29 transmitting the first response message to the second 

30 communication node > 

1 28. The method of claim 27, further comprising the 

2 steps of: 

3 generating, by the first communication node prior to 

4 the step of generating the first tentative interface 
PI 5 address, a context activation message, the context 

J] 6 activation message indicative of a request for the 

"ll 7 activation of a packet data protocol context; 
^ 8 transmitting the context activation message from the 

9 first communication node to the proxy node; and 

Iff 10 generating, at the proxy node, a packet data protocol 

£0 

?y 11 context associated with the first communication node. 
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1 29. The method of claim 27, further comprising the 

2 steps of: 

3 generating, at the proxy node, a router advertisement 

4 message, the router advertisement message including network 

5 address prefix information; 

6 transmitting, from the proxy node, the router 

7 advertisement message; 

8 receiving, at the first communication node, the router 

9 advertisement message; and 

10 determining, using the router advertisement message, a 

rftll full network address associated with the first communication 

J^12 node. 

J.^. 1 30. The method of claim 29, wherein the step of 

^ 2 determining the full network address comprises: 
g 3 extracting the network address prefix information from 

4 the router advertisement message; and 

0 

£3 5 concatenating, by the first communication node, the 

6 network address prefix and the first allocated interface 

7 address to form the full network address associated with the 

8 first communication node. 

1 31. The method of claim 29, wherein the step of 

2 generating the router advertisement message is in response 

3 to the receiving, at the proxy node, of a router 

4 solicitation message generated by and transmitted from the 

5 first communication node. 
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1 32. The method of claim 29, wherein the first 

2 tentative interface address comprises a tentative interface 

3 identifier . 

1 33. The method of claim 30, wherein the full network 

2 address comprises a site-local address. 

1 34. The method of claim 30, wherein the full network 

2 address comprises a global address. 

1 35. The method of claim 29, wherein the communication 

□ 2 network comprises a General Packet Radio Service (GPRS) 

,fj 3 network and the proxy node comprises a gateway support node, 

% 4 said method further comprising the steps of: 

5 storing, by the gateway support node, at least a 

''''' 6 characteristic portion of a full network address in a packet 

7 data protocol context associated with the first 

m 

8 communication node; 

hi 9 generating, by the gateway support node, a context 

10 modification message indicative of the storing of the at 

11 least a characteristic portion of the full network address; 

12 and 

13 transmitting, from the gateway support node to a 

14 serving support node, the context modification message. 
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1 36. The method of claim 27, further comprises the 

2 steps of : 

3 generating, by the first communication node, a third 

4 tentative interface address; 

5 transmitting, from the first communication node, a 

6 third solicitation message including the third tentative 

7 interface address ; 

8 receiving, at the proxy node, the third solicitation 

9 message; and 

10 determining, by the proxy node, if the third tentative 

^11 interface address is allocated to one of the plurality of 

[lj 12 communication nodes. 

% I 37. The method of claim 35, further comprising the 

f 2 step of: 

y 3 allocating the third tentative interface address as a 

M 4 second allocated interface address associated with the first 

P 5 communication node if the third tentative interface address 

6 is not allocated to one of the plurality of communication 

7 nodes . 
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1 38. The method of claim 36, further comprising the 

2 steps of: 

3 generating a second response message if the proxy node 

4 determines that the third tentative interface address is 

5 allocated to one of the plurality of communication nodes; 

6 transmitting the second response message to the first 

7 communication node; 

8 receiving, at the first communication node, the second 

9 response message; and 

10 transmitting, from the first communication node, a 

Jill third solicitation message including a fourth tentative 

hi 12 interface address in response to the second response 

y' 13 message . 

1 39. The method of claim 38, further comprising the 

y 2 step of allocating the third tentative interface address as 

1^2 3 a third allocated interface address if the proxy node 

p 4 determines that the fourth tentative interface address is 

5 not allocated to one of the plurality of communication 

6 nodes. 
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40. The method of claim 36, further comprising the 
steps of : 

generating a second response message if the allocation 
of an additional interface address associated with the first 
communication node is not allowed; and 

transmitting the second response message to the first 
communication node. 
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1 41. A proxy node for duplicate address detection in a 

2 communication network, said proxy node comprising: 

3 an input interface for receiving a solicitation message 

4 including a tentative interface address, the tentative 

5 interface address being associated with a particular one of 

6 a plurality of communication nodes; 

7 a processor operable to determine from the received 

8 solicitation message, and using obtained information 

9 relating to interface addresses that are currently allocated 
10 to the plurality of communication nodes, whether the 

tentative interface address is allocated to another of the 

ill 12 plurality of communication nodes, and generate a response 

IP 

P\ 13 message if the processor determines that the tentative 

£ 14 interface address is allocated to another of said plurality 

15 of communication nodes; and 

16 an output interface in communication with said 

in 

G 17 processor, for transmitting said response message to the 

IS particular communication node. 

1 42. The proxy node of claim 41, the proxy node further 

2 comprising means for storing the information relating to 

3 interface addresses that are currently allocated to the 

4 plurality of communication nodes in a memory associated with 

5 the proxy node . 
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43. The proxy node of claim 41, the proxy node further 
comprising means for retrieving the information relating to 
interface addresses that are currently allocated to the 
plurality of communication nodes from a support node. 

44. The proxy node of claim 43, wherein the support 
node comprises a gateway general packet radio service 
support node (GGSN) . 

45. The proxy node of claim 41, wherein the processor 
is further operable to receive a context activation message 
indicative of a request from the particular communication 
node for the activation of a packet data protocol context, 
and generate a packet data protocol context associated with 
the particular communication node. 

46. The proxy node of claim 41, wherein the processor 
is further operable to transmit a router advertisement 
message, the router advertisement message including network 
address prefix information. 

47. The proxy node of claim 46, wherein the 
transmitting of the router advertisement message is in 
response to a reception of a router solicitation message 
transmitted from the particular communication node. 
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48. The proxy node of claim 41, wherein the processor 
is further operable to store at least a characteristic 
portion of a full network address in a packet data protocol 
context associated with the particular communication node. 

49. The proxy node of claim 48, wherein the processor 
is further operable to transmit a context modification 
message indicative of the storing of the at least a 
characteristic portion of the full network address. 

50. The proxy node of claim 41, wherein the particular 
communication node comprises a mobile station. 

51. The proxy node of claim 41, wherein the proxy node 
comprises a gateway node. 

52. The proxy node of claim 51, wherein the gateway 
node comprises a gateway general packet radio service 
support node (GGSN) . 

53. The proxy node of claim 41, wherein the proxy node 
comprises a network bridging device interfacing the 
plurality of communication nodes to at least one packet data 
network. 
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54. The proxy node of claim 41, wherein the 
communication network comprises at least one of a cable 
modem network, an IMT-2 0 00 network, a CDMA-2 000 network, a 
UMTS network, and a General Packet Radio Seiry^ice (GPRS) 
network 



DALLAS2 8il692v2 52275-00007USPT 



48 



Patent Application 
Docket #52275-00007USPT 

1 55. A method for duplicate address detection in a 

2 communication network, said method comprising: 

3 receiving, by a proxy node, a solicitation message 

4 including a tentative interface address, the tentative 

5 interface address being associated with a particular one of 

6 a plurality of communication nodes; 

7 determining, from the solicitation message, whether the 

8 tentative interface address is allocated to another of said 

9 plurality of communication nodes; and 

10 sending a response message to said particular 

ipll comnaunication node if, in said determining step, the proxy 

hi 12 node determines that the tentative interface address is 

1% 13 allocated to another of said plurality of communication 

p 14 nodes , 

Jf 1 56. The method of claim 55, further comprising the 

w 

2 steps of : 

b 3 receiving, from the particular communication node, a 

4 context activation message indicative of a request from the 

5 particular communication node for the activation of a packet 

6 data protocol context; and 

7 generating a packet data protocol context associated 

8 with the particular communication node. 
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1 57. The method of claim 55, further comprising the 

2 steps of : 

3 generating a router advertisement message, the router 

4 advertisement message including network prefix information; 

5 and 

6 transmitting the router advertisement message. 

1 58. The method of claim 57, wherein the step of 

2 generating the router advertisement message is in response 

3 to a reception of a router solicitation message from the 

4 particular communication node. 

j7| 1 59. The method of claim 55, further comprising the 

J 2 step of: 

^ 3 storing at least a characteristic portion of a full 

4 network address in a packet data protocol context associated 

5 with the particular communication node. 

0 1 60. The method of claim 59, further comprising the 

2 step of: 

3 transmitting a context modification message indicative 

4 of the storing of the at least a characteristic portion of 

5 the full network address. 
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1 61. A computer readable medium, the computer readable 

2 medium storing software instructions, the software 

3 instructions operable, when executed by a processor, to: 

4 receive, by a proxy node, a solicitation message 

5 including a tentative interface address, the tentative 

6 interface address being associated with a particular one of 

7 a plurality of communication nodes; 

8 determine, from the solicitation message, whether the 

9 tentative interface address is allocated to another of said 
10 plurality of communication nodes; and 

O 

yp 11 send a response message to said particular 

p 12 communication node if the proxy node determines that the 

It 

13 tentative interface address is allocated to another of said 

m 

p5 14 plurality of communication nodes. 



1^ 1 62. The computer readable medium of claim 61, the 

™ 2 software instructions further operable, when executed by a 

y 

3 processor, to: 

4 receive, from the particular communication node, a 

5 context activation message indicative of a request from the 

6 particular communication node for the activation of a packet 

7 data protocol context; and 

8 generate a packet data protocol context associated with 

9 the particular communication node. 
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63. The computer readable medium of claim 61, the 
software instructions further operable, when executed by a 
processor, to : 

generate a router advertisement message, the router 
advertisement message including network prefix information; 
and 

transmit the router advertisement message. 

64. The computer readable medium of claim 63, wherein 
the generating the router advertisement message is in 
response to a reception of a router solicitation message 
from the particular communication node. 

65. The computer readable medium of claim 61, the 
software instructions further operable, when executed by a 
processor, to: 

store at least a characteristic portion of a full 
network address in a packet data protocol context associated 
with the particular communication node. 

66. The computer readable medium of claim 65, the 
software instructions further operable, when executed by a 
processor, to: 

transmit a context modification message indicative of 
the storing of the at least a characteristic portion of the 
full network address. 
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57. The computer readable medium of claim 66, the 
software instructions further operable, when executed by a 
processor, to : 

transmit a context modification message indicative of 
the storing of the at least a characteristic portion of the 
full network address. 
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